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Стаття присвячена розробці одного з підходів до розв'язання задач комп'ютерного зору і, зокрема, 
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Вступ 

Існують такі напрямки штучного інтелекту, які мають застосування у вузько 
спеціалізованих галузях, де необхідні автоматизовані системи розпізнавання. 
Прикладом таких систем є автоматизовані системи розпізнавання ситуацій, які 
зчитують зображення із цифрових пристроїв (відеокамери чи фотоапарату), 
розпізнають їх та, використовуючи результати роботи попереднього кроку, на основі 
заданих правил, виконують відповідні дії. Ефективність роботи систем такого типу 
цілком залежить від того, наскільки якісно буде розпізнана вхідна інформація (|1|. У 
роботі пропонується стратегія, яка пов'язана із визначенням класів об'єктів за їх 
характеристиками (проблема ідентифікації об'єктів). Розглядається спрощена модель, у 
якій множина класів об'єктів, за допомогою узагальненого методу редукції (УМР) |6Ї, 
зводиться до множини класів многокутників на площині, які в свою чергу описуються 
упорядкованими множинами  ребер(відрізків). Такий частковий випадок легко 
зводиться до загальної проблеми ідентифікації об'єктів як на площині, так і в просторі. 

Постановка проблеми 

Розглядається задача розпізнавання образів на деякій площині. У геометричній 

Задача 1. На площині задана деяка скінченна множина відрізків 4-4а| а-(Х, У г 
Хмуг)), кожен елемент якої задається чотирма координатами, де (Хуут) та (Х..У2) - КООР- 
динати початку та кінця кожного з відрізків. Необхідно на заданій множині А розпіз- 
нати многокутники і визначити, якому класу вони належать: прості, зіркові чи опуклі. 

Введемо деякі означення, поняття та припущення. 

Припущення 1. Припустимо, що множина А не містить відрізків, що лежать на 
одній прямій і мають спільні точки. У задачі такі відрізки можна замінити одним, який 
містить у собі обидва відрізки. Окрім того (ХУ, Хо 2)7 (Ха зь Хр)» 
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Означення 1. Точки перетину двох або більше прямих назвемо вершинами. 
Тобто, множина А породжує множину В-4В| Б-(х?, у?)), де 


УБ-(х?, у?) є В Зар- (хі, ву 1, Хі,м/і2)Є4, || За»(Х2 у 2.Х2 а) 2.2) є 4, З012є|0,1): 


ехо ХО о хз 1)0» та 


учумірулуЮ УМГНОг УМО 
Введемо третю множину С ребер, що з'єднують вершини множини В. Тобто, це 
така множина, породжена множинами В та С, для якої виконується: 


Меч(Х т, Ус, Ха У2)Є С ЗЬ,Р,ЄВ, За-(х У ть Хо) 2) Є А: 
Б-(т, уп), Б-(хо», у), Ь1,52 єІ,, 


де ДЕК (хуу) є ВЗ хаху (Кох рі, узугеО/ гу г) 1ЄЇ0,1|) та УВзє В: оз, Боб. 2» 
Ь:єІ.. 

Зрозуміло, що остання умова виключає деяку невизначеність, що може з'явитися, 
якщо декілька вершин породжені перетином одного відрізка з декількома. 

Припущення 2. Припустимо (Х", У" ть ХОз» У"2)7- (ХОз Убщь Хоть У"т). 

Означення 2. Під ланцюгом з кінцями Б), Б, будемо розуміти таку послідовність 
різних точок(ф),....р,) З множини В, для якої виконується: 


У5-1,..., п-1 Зеч(хот, у ХО У) Є С: Б-(хот, ут), боб» уз) або ВХ т» У"т), В (ХО 
Убз). 

Означення 3. Під замкненим ланцюгом будемо називати такий ланцюг, для якого 
Зсч(ХО ть У ХО» У) Є С: (хо ут), Бр (ХО у92) або В р-(хт, ут), | Бу (Хб2, У02). 

Згідно з відомою теоремою Жордана замкнена ламана на площині описує 
многокутник, який розбиває площину на дві області: внутрішню -- скінченну та 
зовнішню - напівскінченну. Внутрішню область назвемо площею. 

Означення 4. Під фігурою будемо розуміти такий замкнений ланцюг(фу,.-.зви), 
для якого не існує жодного ланцюга з кінцями б,, В, Є(Різ-Ви) такого, щоб усі його 
точки, крім кінців, належали б площі, обмеженій замкненим ланцюгом(Ру,-..и). 

Приклад 1. На рис.і наведено приклади, які пояснюють геометричний зміст 


означень. 
С Є С 
| 
р р, 7; ь, 7 р, 70 
) 6) ) 


а в г) 
Рис.1. а) ланцюг, б) замкнений ланцюг, в) площа, г) фігура 


С 
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Обмежимось розглядом таких відомих в обчислювальній геометрії 
многокутників, як опуклий, зірковий та простий |71 (рис. 2). 


а) 6) в) 


Рис. 2. а) опуклий многокутник; б) зірковий многокутник; в) простий 
многокутник 


Спираючись на ці означення, можна більш формалізувати поставлену задачу (задача 1). 

Задача 2. Нехай на площині задана деяка скінченна множина відрізків А. 
Аналізуючи цю множину, необхідно породити з неї множин В та С 1 розпізнати усі 
фігури, які вони породжують. А також для кожної з фігур необхідно провести їх 
класифікацію. 

Аналіз останніх досліджень і публікацій 

На сьогоднішній день мало досліджений клас задач стосовно побудови ефек- 
використовують розв'язки таких задач мають значні досягнення. В основному, це ті 
напрямки, для яких існує чітка математична теорія й на результати яких є попит щодо 
застосування. Зокрема, одним з таких напрямків є розпізнавання геометричних образів 
визначеного типу. Одним з найвідоміших прикладів є розпізнавання графічних 
матричних образів за зразком (наприклад, розпізнавання відсканованих друкованих 
текстів) |, 2, 31. 

У роботі розглядається застосування одного з підходів до розв'язування різних 
типів задач розпізнавання образів, який базується на використанні ефективних 
алгоритмів обчислювальної геометрії. Зокрема, в роботі запропонована модель, яка 
дозволяє звести класичну задачу розпізнавання образів до задачі розпізнавання 
геометричних об'єктів простої форми, зокрема множини відрізків, для розв'язання якої 
існують надшвидкі алгоритми розпізнавання та геометричного пошуку |4 -23|. Ця 
модель дозволяє розробити швидкий алгоритм розв'язання поставленої задачі, а також 
визначити характерні риси зображення та має широке коло застосувань У задачах 
розпізнавання, класифікації та прогнозування ринкових котирувань |5 |. 

1. Опис алгоритмів розв'язання поставленої задачі 

Розв'язання цієї задачі проходить у декілька етапів, а тому й розгляд алгоритмів 
розв'язання доцільно було б зробити поетапно. 

1.1. Алгоритм пошуку вершин (точок перетину прямих) 

Відомо, що для кожного відрізку(х,У1,Х2)2) можна визначити такий прямокутник, 
сторони якого паралельні осям координат і відрізок(х/,уг,х2,)2) Є в ньому діагоналлю. 

1. Формуємо два масиви. У перший записуємо вертикальні сторони отриманих прямо- 
кутників (фактично це є координати х) та х.). У другий записуємо горизонтальні 
сторони отриманих прямокутників (фактично це є координати у; та у2). 
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2. Сортуємо обидва масиви швидким сортуванням (логарифмічним), але залишаємо 
зв'язки кожного відрізку зі сторонами прямокутника, що до нього відноситься. 
Циклічно переглядається кожен прямокутник. 

4. Бінарним пошуком за час О (Іо2.У) знаходимо у першому масиві місце лівої та правої 

сторін прямокутника (у другому, відповідно, верхньої на нижньої). Це - пара чисел, 

які обмежують підмасив сторін, які належать тим прямокутникам, діагоналі яких 

перевірятимуться на наступних кроках (точніше, одну діагональ, що співпадає з 

ребром, по якому будувався прямокутник). 

Із двох масивів сформуємо два підмасиви, які об'єднаються в один масив. 

6. Визначимо ребро, що відповідає многокутнику, який переглядається на даному кроці 
й перевіряється на перетин з тією множиною ребер, яка була отримана після 
попередньої операції вибору з двох масивів. 

7. Сформовану таким чином множину вершин сортуємо у лексикографічному порядку 
і заносимо у список В. Але сформована множина створюється крок за кроком й тому 
перед тим, як включити нову вершину до списку В, необхідно перевірити на 
наявність її в даній множині. 

8. Формуємо множину С, до якої включаємо усі ребра, що лежать між парами сусідніх 
точок перетину, отриманих після сортування. 

1.2. Алгоритм вилучення вершин першого ступеня, та похідних вершин 
першого ступеня 

Означення 5. Вершиною першого ступеня будемо називати вершину, яка зв'язана 
максимум з одним ребром. 

Означення 6. Похідною вершиною першого ступеня будемо називати таку 
вершину, яка не є вершиною першого ступеня, але стає такою, якщо з графу вилучити 
усі вершини першого ступеня та зв'язані з ними ребра. 

Похідні вершини також бувають різного ступеня, так як таке означення 
передбачає ітеративний процес. Тобто, на кожному кроці цього процесу перевіряємо чи 
є вершини першого ступеня та вилучаємо їх. Якщо на певному кроці вершина першого 
ступеня відсутня, то процес завершується. Неважко перевірити, що вилучення усіх 
вершин першого ступеня та похідних вершин першого ступеня зробить з вихідного 
графу або порожній, або такий, де кожне ребро належить мінімум одній фігурі. Для 
вилучення вершин таких типів будемо використовувати наступний алгоритм. 

Алгоритм 

1. Переглядаємо поступово всю множину вершин. 

2. Якщо обрана вершина є вершиною першого ступеня, то запам'ятовуємо вершину, 

яка можливо з нею зв'язана (якщо вона існує). 

3. Вилучаємо вершину першого ступеня й зв'язані з нею ребра. 

4. Переглядаємо вершину, яку запам'ятали. 

5. Якщо на якомусь кроці вершина, яку ми запам'ятали не є першого ступеня, то 

зупиняємось та повертаємось до перегляду множини вершин, враховуючи те, що з 

множини вершин деякі були видалені під час перегляду по дереву. 

1.3. Метод ланцюгів 

1.3.1 Підготовка до методу ланцюгів 

На попередньому кроці з матриць В та С були одержані модифіковані матриці В" 
та С?, які містять тільки ті вершин та ребра, які належать хоча б одній фігурі. Тепер 
можна переходити до використання методу ланцюгів, детально описаного в роботах |З, 
7). Основна ідея цього методу полягає в тому, що на заданому графі С (У, БЕ) 
виділяється лінійно впорядкована множина ланцюгів, монотонних відносно деякої 
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прямої (осі ОЇ), використовуючи алгоритм балансування ваг. Слід зауважити, що ці 
ланцюги можуть мати спільними необмежене число точок, але ж завжди існує така 
точка, яка належить лише одному з ланцюгів. Потім за допомогою таких ланцюгів 
можна буде легко виокремити фігури. Підготовка до методу ланцюгів проходить у 
кілька етапів. 

1. Спочатку сортується лексографічно масив вершин (пріоритет по координаті у). 

2. Знаходиться найнижча ліва та найвища права вершини. Це будуть початковий та 
скінченний вузли, відповідно. 

3. Переглядаються вершини у порядку, в якому вони відсортовані (від початкового 
до кінцевого вузла) й сортуються ребра за полярним кутом. 

4. Усі відсортовані ребра орієнтуємо від нижчої вершини до вищої. Неважко 
зрозуміти, що інших ребер, що входять у дану вершину, при подальшому перегляді не 
утвориться. 

5. Додання допоміжних ребер. Враховуючи крок регуляризації заданого графа, 
переглядаємо усі вершини, крім початкової та скінченної. Якщо вершина не має 
вхідних ребер, то додаємо ребро, що виходить з найближчої меншої вершини (у 
лексикографічному порядку) й входить у вершину, що переглядаємо. Аналогічно 
робимо, якщо вершина не має вихідних ребер. Тільки додаткове ребро проводимо у 
більшу вершину. Усі додаткові ребра запам'ятовуємо. Вибір найближчої вершини не є 
випадковим. Тим самим гарантується, що не відбудеться перетину ребер на графі. 

6. Балансування ваг |7. 

Метод ланцюгів запропонований Лі та Препаратою |7| для розв'язання задачі 
локалізації точки на планарному розбитті в обчислювальній геометрії. У нашому 
випадку, метод працює лише з графом, що підготовлений на кроці 3. Пошук ведеться 
звичайним методом пошуку у глибину. 

Алгоритм 
1. Починаємо з початкового вузла й просуваємось угору до кінцевого. 
2. Якщо ми знаходимось у певній вершині на якомусь кроці, то обираємо саме ліве 
ребро, що виходить з цієї вершини та має ненульову вагу. 
3. Якщо такого ребра не існує, й ми знаходимось у вихідному вузлі, то | запам'ято- 
вуємо обраний ланцюг й зменшуємо ваги усіх ребер, що до нього входять, на І. 
4. Після цього повертаємось на крок назад. 
5. Якщо такого ребра не існує й ми знаходимось у вхідному вузлі, то припиняємо 
пошуки, бо усі ланцюги знайдено. 
6. У випадку, коли не існує вихідного ребра з ненульовою вагою й ми не 
знаходимось ні у початковому, ні у скінченному вузлі, то необхідно повернутись на 
крок назад й виконати перевірку знову. 

Цей алгоритм, як вже було зазначено, дозволяє виокремити упорядковані 
монотонні ланцюги. Суміжні ланцюги мають принаймні дві спільні точки. Тому два 
суміжних ланцюги обов'язково утворюють фігуру. 

1.4 Виділення фігур та об'єднання псевдофігур 

Ця задача стає тривіальною при наявності монотонних ланцюгів. Для цього 
потрібно послідовно переглядати усі пари суміжних ланцюгів. При кожному перегляді 
виокремлюємо з пари суміжних ланцюгів усі такі ланцюги, які мають спільні лише 
початок і кінець. Зрозуміло, що попарне об'єднання таких ланцюгів дає нам шукані 
фігури. 

Означення 7. Псевдофігурою будемо називати таку фігуру, яка містить додані на 
кроці 3 додаткові ребра. 
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Алгоритм 

1. Переглядаємо увесь масив фігур, отриманих на попередньому кроці. 

2. Якщо фігур із доданими ребрами немає, то пошук припиняється. 

3. Якщо така фігура знайдена, то фіксуємо одне з її доданих ребер 1 переглядаємо масив 
знову. 

4. Якщо таке фіксоване ребро більше ніде не зустрічається, то вилучаємо розглядувану 
фігуру, й продовжуємо перегляд масиву фігур. 

5. Якщо таке ребро зустрічається у тій самій фігурі двічі, то виокремлюємо два 
ланцюги, що розділяються по цьому ребру (кратному). При цьому псевдофігура 
розщеплюється на дві фігури (у загальному випадку вони також можуть бути 
псевдофігурами). 

6. Продовжуємо перегляд масиву фігур. 

7. Якщо таке ребро зустрічається в іншій фігурі, то вилучаємо з обох фігур псевдоребра 
й об'єднуємо ці фігури у місці розриву в одну фігуру (у загальному випадку вони також 
можуть бути псевдофігурами). 

Після кількох таких кроків усі псевдоребра зникають з фігур. 

2. Розпізнавання фігур 

Розпізнавання фігур включає в себе розпізнавання кількості кутів, опуклості 
многокутників та, власне, класифікацію самих геометричних образів. Хоча, на перший 
погляд, здається, що розпізнавання кількості кутів це - тривіальна задача, треба 
враховувати випадки розгорнутих кутів і способи їх обробки. Сам же алгоритм 
виокремлення таких кутів є тривіальним. Необхідно лише перевірити усі пари 
суміжних ребер. Якщо визначник з координатами векторів, що лежать на ребрах, дає 
число, близьке до нуля (з визначеним ступенем точності), то можна вважати, що такі 
суміжні ребра утворюють розгорнутий кут і його непотрібно враховувати. Розв'язання 
задачі розпізнавання опуклості теж не викликає проблем. Один 1 з алгоритмів може 
бути таким. 

2.1 Алгоритм розпізнавання опуклості многокутників. 

Спочатку орієнтуємо усі ребра проти годинникової стрілки, а потім переглядаємо 
усі пари суміжних ребер. Ці ребра визначають трійку вершин, які утворюють 
трикутник (можливо вироджений). Знаходимо  центроїд цього трикутника та 
визначаємо два вектори, що з'єднують центроїд з початком та кінцем будь-якого 
вектора з пари суміжних, й у цьому ж порядку записуємо ці вектори у верхній та 
нижній рядок визначника відповідної матриці. Якщо визначник матриці стає від'ємним 
хоча б для однієї з пар суміжних векторів, то перегляд таких пар припиняємо й 
вважаємо, що многокутник, який ми перевіряємо не є опуклим. У іншому випадку 
многокутник є опуклим. Перейдемо до розпізнавання многокутників і розглянемо 
алгоритм, який використовує персептрон Розенблата |9|, на прикладі задачі 
розпізнавання зіркового многокутника. 

2.2 Алгоритм розпізнавання зіркових многокутників. 

Для розпізнавання зіркового многокутника будемо користуватись означенням (|б|, 
згідно з яким ядром зіркового многокутника є така множина точок, для якої усі 
відрізки, проведені з будь-якої точки цієї множини до будь-якої вершини зіркового 
многокутника, повністю належать цьому многокутнику. Тому перевірку многокутника 
на зірковість можна звести до пошуку ядра. 
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Твердження 1. Впорядкуємо усі ребра зіркового многокутника проти 
годинникової стрілки. Будь-яка точка належить ядру зіркового многокутника тоді, й 
тільки тоді, коли вона лежить зліва від усіх ребер цього многокутника. 

Для розв'язання задачі пошуку ядра зіркового многокутника застосуємо 
персептрон Розенблата |9| (рис. 3). 


Рис.3. Персептрон Розенблата 


На вхід персептрона подаємо коефіцієнти прямих, на яких лежать ребра. 
Причому, ці коефіцієнти є такими, що, якщо підставити будь-яку точку, яка лежить 
зліва від цієї прямої, у рівняння цієї прямої, то отримуємо невід'ємне число. Для точок, 
що лежать справа - не додатне. Навчаємо персептрон звичайним способом -- методом 
градієнтного спуску. На вхід поступово подаємо коефіцієнти усіх прямих, на яких 
лежать ребра фігури, і поступово робимо це доти, доки не потрапимо до ядра зіркового 
многокутника або не досягнемо ліміту на кількість кроків. Якщо ліміт кроків 
досягнуто, а до ядра так і не потрапили, то вважаємо, що такий многокутник не є 
зірковим. Значення виходу персептрону рахуємо за формулою К-ахібу--с. Коефіцієнти 
х та у спочатку покладаємо рівними середньому арифметичному відповідних координат 
усіх вершин многокутника. На кожному кроці подаємо на персептрон усі прямі, на яких 
лежать ребра многокутника. Після кожної прямої, для якої точка (Х, у) не лежить зліва, 
проводимо корегування х та у за формулами: 


Ху 7 ХаУ(ахБучс)а, урнатУн"У (ах Бус), 


де у - це швидкість навчання, яку можна змінювати. 


3. Аналіз оцінки складності алгоритмів 


Розв'язання поставленої задачі складається із 6 етапів, а тому проаналізуємо 
складність кожного етапу. 

Етап І. Виокремлення вершин графу. Складність процедури виокремлення 
вершин складає О(п?), де п - кількість відрізків, з яких складається вхідна фігура. Це 
пояснюється тим, що у найгіршому випадку для кожного відрізка потрібно переглянути 
усі для того, щоб з'ясувати, перетинаються вони чи ні. 


Етап 2. Видалення вершин першого ступеня та похідних вершин першого 
ступеня. Складність процедури видалення вершин складає О(т), де т - кількість 
вершин, що були виокремленні на попередньому кроці. 
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Отже, сумарна складність | цих двох етапів | буде наступною 
О(п?)-О(т)-О(п? т). 


Етап 3. Підготовка графу до аналізу методом ланцюгів. Етап виконується за 5 
проходів. 


1. Орієнтація ребер та додання допоміжних. Алгоритм проходить усі ребра графу, а 
тому його складність О(г), де 7 - кількість ребер у графі. 

2. Сортування ребер за полярним кутом. Складність алгоритму О(/'Їо85 г), бо у 

найгіршому випадку сортуються усі ребра. 

Ініціалізація - присвоєння одиничної ваги усім ребрам(О("7)). 

Балансування ваг (проходом знизу вгору та згори вниз) (О(т). 

Таким чином, складність 3-го етапу складає О(7)--О(г'Їоє т) О(г)--О(г)--О(т)-О(4гч 

гЧо8 г)-О(г'Їоє т). 


лора 99 


Етап 4. Алгоритм, що реалізує метод монотонних ланцюгів. Основна процедура 
викликає рекурсивну функцію, яка здійснює пошук у глибину. Складність пошуку 
пропорційна кількості ребер у графі й складає О(г). 


Етап 5. Алгоритм виокремлення фігур. Етап складається з 2-х кроків: 


І. Виокремлення псевдо-фігур. Виконується за наведеним раніш алгоритмом. Для 
обчислення складності позначимо: р - довжина найдовшого ланцюга. Для 
виокремлення фігур необхідно проглянути усі послідовні пари ланцюгів із метою 
знаходження точок перетину. Тому оцінка складності буде О(р3). | Але кубічна 
оцінка не повинна лякати, бо як правило ра «т. 


2. Об'єднання псевдо-фігур. Також виконується за наведеним раніш алгоритмом. 
Оцінка складності цього кроку напряму залежить від числа а - кількості псевдо- 
ребер у фігурах та / - кількості фігур. Так як для об'єднання псевдо-фігур потрібно 
виконати пошук псевдо-ребра та виконати його об'єднання з іншим, то складність 
кроку буде О(4"ре). 

Етап 6. Алгоритм розпізнавання фігур та віднесення їх до певного класу. Етап 
складається з трьох кроків: 


1. Визначення кількості кутів. Аналіз відбувається за наведеним вище алгоритмом. 
Складність О(тг.), де 7; - кількість ребер у і-й фігурі. 


2. Перевірка на опуклість. Виконується за лінійний час О("т;). 


3. Якщо многокутник не є опуклим то він перевіряється на зірковість. Процедура 
ітеративна, а тому складність буде О(М'7;), де М - обмеження на число ітерацій. 


Отже, для повної реалізації розпізнавання геометричних образів на площині 
необхідно виконати усі наведені кроки. При цьому, складність кожного з них є 
функцією від результатів, отриманих на попередніх кроках. 


4. Практична частина 


На рис. 4 та рис. 5 подано приклад реалізації підходу, тобто, застосування 
методів обчислювальної геометрії та штучного інтелекту до задач комп'ютерного зору. 
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Постановка задачі: 


1. На площині задано відрізки, що 2. Необхідно визначити та розпізнати 
перетинаються многокутники, що утворені перетином відрізків 
- зірковий 
опуклий р 
чотирикутник ААСНРАВУННИК 


Рис.4. Постановка задачі 


Алгоритм: 
Це Виокремлення вершин (точок перетину 2. Підготовка до методу ланцюгів 
відрізків) Се, Верхня 


1 Й 1 
нижня 1 1 М й 
ліва ----- 7 


жирним - додаткові ребра 


3. Виокремлення ланцюгів 4. Виокремлення та розпізнавання фігур 
1---- 7 
жирним - один з ланцюгів 1 - зірковий; 2 - опуклий чотирикутник 


Рис.5. Приклад алгоритму реалізації підходу 
Висновки 
Результати роботи мають практичні застосування у різних галузях штучного 
інтелекту, 1 зокрема, в задачах комп'ютерного зору. Усі зображення, як растрові, так і 
векторні, можна представити множиною відрізків, що перетинаються між собою. 
Апроксимація зображення прямими не тільки не змінює Його змісту, але й навпаки, 
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дозволяє виокремити характерні риси зображення. Крім того, застосування векторного 

підходу цілком вирішує проблему масштабування образу до еталонного. Дуже часто 

класифікація образів здійснюється за критерієм: наскільки образ, що аналізується, 

схожий з тим чи іншим еталонним образом. Для растрових зображень це є не 

тривіальною задачею, але для векторних - це лише справа математичних перетворень. 

Окрім того, при переході від растрового зображення до векторного дуже часто майже 

повністю вдається уникнути шумів, що дуже спрощує обробку інформації. Також 

застосування векторного підходу буде дуже корисним для кодування інформації, 

отриманої з цифрових камер спостереження (чи інших схожих пристроїв). Ми 

отримаємо можливість зберігати та обробляти чисту інформацію, позбавлену шумів та 

зайвого фону. Запропонований підхід дозволяє суттєво економити місце для 

збереження архівних записів та проводити розпізнавання ситуацій у реальному часі. 

Причому, з'являється можливість реагувати не тільки на зміну ситуації у полі 

спостереження, а й розпізнавати саму ситуацію. Такий самий підхід можна застосувати 

й для стиснення цифрового відео, що зможе дозволити суттєво зекономити як місце на 

жорсткому диску, так і ресурси процесору. Це дасть змогу використовувати потужність 

відеокарт для відтворення відео. 
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ВЕ5ОМКЕ 

У, М. Теге5ісрепко , У. У. ТегезпспепКо 

Опе арргоасі (о гесоєпіліпе сеотеїгіс обіесів іп сотригег уізіоп ргобіетя 

Тре рарег 15 демоїсд іо Ше цп5е ої опе арргоасії 10 айдгев5іпе Ше уагіоц5 Куре8 ої 
ргобіега8 ої райегиа гесоєпійоп. Тіз арргоасі 15 Ба5ед оп п5е ої ебНесіїує аїсогіїртія Гог 
соприанопа! дгеотейту, апа рагіїсиіаг, їде теШод ої попоїопе сраїп5. АІ80, іп Ше рарег 
ууе ц5е Ко5епбіай регсерігоп Бог гесобпійоп роЇїудоп5. 

Тре ойегед арргоасі аПому8 10 Феусіор а Ка5і аїсогійвт ог 50Їуїпе, Ше ргобіет, апа іо 
ідепіїбу Бе срагасіегізйся5 ої Ше йтаєе апа а ууіде гапое ої арріїсайоп5 іп гесобпійоп 
ргобіетя, сіаз5ійсайоп апа єгарбіс гергодисйоп. Могеоуег, їп Ше ргезепісд їеа тапагей 
іо сопабіпе Фе роугег ої сіаз5іса! аїсогіфтл8 ої сопприкайопаї! геотеїгу мії ре ПехібіШу 
іооі5 ої агіїйсіа! іпіеШоепсе. М/е плодійед Ше сіазвіс сраїп5 плеїбод, арріуїпє її іо 
гесогпійоп ої сеотеїтіс обіесія їп їбе ріапе. ТРе Базіс ідеа ої Ві5 теїроай 158 їБаї ууе аПосаїе 
оп Ше дїуеп бгарп С (М, Е) а Ппеаг огаег 5еї ої сраїп5, мбісі аге плопоїопоцз геїайуєЇу 
зоте дїгесі, цзіпє ап аїдогіїйт Баїапсіпє у/еієріз. М/ТЮ Шезе спаїп5 сап еазіїу аПосаїе 
Поигез. АФіасепі сраїп5 Бауе аї Іса5і буо сопатоп роїпі5 апа ШФегеїоге бо адіасепі сраїп5 
Рогт Фе дебпіїеіу з5раре. Ригіпє еасії міеміпє, ууе аПосаїе атопе, раїг5 ої адіасепі сраїп5, 
ай зисіп сбаїп5 Ша Бауе сопатоп опіу а Беєіппіпє апа ап епа. ТПи5 ме сап аПосаїе 
роїуєопя ої гезресйує сіаз5ез. Ког ехатріе, 10 гесоєпі7е ої 5іаг роіуєоп уге цп5е дейпійоп ої 
зіаг-роїуєоп соге. Треп гесобпійоп 15 гедисед (о 5еагсі 5аг-роїувоп соге. То 5еагсії соге 
заг роі5уєоп ме ц5ей Возепііаїї регсерігоп. 
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